翻訳と辞書
Words near each other
・ Tree63 (album)
・ Treebank
・ TreeBASE
・ Treebeard
・ Treece
・ Treece, Kansas
・ Treechada Petcharat
・ Treecreeper
・ Treed Murray
・ Tree in the Trail
・ Tree injection
・ Tree inventory
・ Tree Island
・ Tree Island, South China Sea
・ Tree jasmine
Tree kernel
・ Tree kingfisher
・ Tree line
・ Tree Line USA
・ Tree Machine Records
・ Tree martin
・ Tree measurement
・ Tree melon
・ Tree model
・ Tree mouse
・ Tree nut allergy
・ Tree nymph
・ Tree of 40 Fruit
・ Tree of Codes
・ Tree of Freedom


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Tree kernel : ウィキペディア英語版
Tree kernel
In machine learning, tree kernels are the application of the more general concept of positive-definite kernel to tree structures. They find applications in natural language processing, where they can be used for machine-learned parsing, or classification of sentences.
== Motivation ==
In natural language processing, it is often necessary to compare tree structures (e.g. parse trees) for similarity. Such comparisons can be performed by computing dot products of vectors of features of the trees, but these vectors tend to be very large: NLP techniques have come to a point where a simple dependency relation over two words is encoded with a vector of several millions of features. It can be impractical to represent complex structures such as trees with features vectors. Well-designed kernels allow to compute similarity over trees without explicitly computing the features vectors of these trees. Moreover, kernel methods have been widely used in machine learning tasks ( e.g. SVM ), and thus plenty of algorithms are working natively with kernels, or have an extension that handles kernelization.
An example application is classification of sentences, such as different types of questions.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Tree kernel」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.